Performance Analysis of a Hybrid Priority Control Scheme for Input and Output Queueing ATM Switches

نویسندگان

  • Jae Yong Lee
  • Young Han Kim
چکیده

In this paper, we consider a nonblocking ATM switch with capacity C which adopts a hybrid priority control scheme in input buffers. Each input queue has two separate buffer spaces with different sizes for two classes of traffics, and adopts a general state-dependent scheduling scheme which assigns priorities to each class dynamically. We obtain the distribution of input queue length, loss probabilities and mean waiting times of two traffic classes using a semi-Markov process concept and compare the performances of various scheduling schemes. Numerical analysis and simulation indicate that the utilization of the switch with the hybrid priority control scheme satisfying the QOS's of each traffic class is much higher than that of the switch without control. And, the required buffer size is reduced while satisfying the same QOS's. Among the 5 scheduling schemes we have considered in this paper, the queue length threshold (QLT) scheme yields the highest utilization of the switch and has flexible performance which is adequate to satisfy various values of QOS's for two classes of traffics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of a Finite Buffer Queue with Different Scheduling and Push-Out Schemes

A queueing system M1, M 2 / G 1, G 2 / 1 / N with different scheduling and push-out scheme is analyzed in this paper. This work is motivated by the study of the performance of an output link of ATM switches with traffic of two classes with different priorities. However, the queueing model developed in this paper is more general than that of the output link of ATM switches with two-class priorit...

متن کامل

A Novel ATM Traffic Scheduler for Real-Time Multimedia Data Transport with Improved Packet Level QoS

In this paper, we propose an efficient scheduling scheme called Multi-layer Gated Frame Queueing (MGFQ) for real-time traffics over ATM networks. ATM switches equipped with function of MGFQ which employs only one set of FIFO queues can provide real-time multimedia communication with a wide range of QoS requirements. In addition, a hybrid design which combines MGFQ scheme with Age Priority Packe...

متن کامل

A Performance Model of Space-Division ATM Switches with Input and Output Queueing

An analytic model for the performance evaluation of space-division Asynchronous Transfer Mode (ATM) switches is presented. This model assumes that the switch has a fixed capacity of m, where 1≤ m ≤ N (N is the number of trunks). Other important parameters include arrival rate and buffer sizes. Numerical solutions for the maximum throughput, cell delay, and cell loss probability are given with s...

متن کامل

Design of a Generalized Priority Queue Manager for ATM Switches

Meeting quality of service (QoS) requirements for various services in ATM networks has been very challenging to network designers. Various control techniques at either the call or cell level have been proposed. In this paper, we deal with cell transmission scheduling and discarding at the output buffers of an ATM switch. We propose a generalized priority queue manager (GPQM) that uses per-virtu...

متن کامل

48] I. Widjaja and A. I. Elwalid, \performance Issues in Vc-merge Capable Switches for Ip over Atm Networks," 128

\The MainStreetXpress core services node-a versatile ATM switch architecture for the full service network," IEEE J. \Multicast contention resolution with single-cycle windowing using content addressable FIFO's," IEEE/ACM Trans. \Input versus output queueing on a space-division packet switch," IEEE Trans. \32 32 shared buuer type ATM switch VLSI's for B-ISDN's," IEEE J. Select. \A 160-Gb/s ATM s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998